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Introduction 

One of the more fruitful observations in recent years was the discovery [19] that the 
(normalized) character x M of the integrable highest weight (7-module L(n) of a nontwisted 

Kac-Moody algebra g = is a modular form. Thanks to the structure of the affine Weyl 
group, these Xm can De written as ratios of theta functions, so on them exists a natural 
action of SL^lTi). In fact, this action defines a representation 

R: SL 2 (Z) ^GL n (C) 

on the space spanned by the x^i f° r A* lying in the set P+(g, k) of all level k highest weights 
of g (the dimension n equals the cardinality ||P+(<7, k) mod C<5||, for the imaginary root S 
of g). The matrices in the image R^SL^iTi)), which we will call the Kac-Peterson modular 
matrices, are unitary (in the x M basis). 

This observation and its various consequences have found application in several ar- 
eas. For example, many conformal field theories [29,14,15] are intimately connected with 
nontwisted affine g. Much of their structure is encoded in their "genus 1 partition func- 
tion", which in the case of a Wess-Zumino-Witten theory [29,14] at level k based on g is a 
sesquilinear combination of characters of g: 

Z= J2 M^x^xl- (1) 

li,v(^P+{g,k) mod C<5 

This function must satisfy some properties, namely: 

• the coefficients M^ ]t , in eq.(l) must be non-negative integers; 

• Z must be invariant under the action of SX2 (Z) on the characters - equivalently, the 
matrix M must commute with all matrices in R(SL/2(Z))] 

1 Present address: Math Dept, Concordia University, Montreal, Canada, H3G 1M8 
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• AffcA ,fcA = 1- 

We shall call any such matrix M a physical invariant. The classification of these physi- 
cal invariants is a major problem in conformal field theory. Unfortunately, it is difficult and 
in spite of much effort little is known. What makes the problem more interesting though is 
that many startling coincidences have appeared between the few existing classifications and 
other areas of mathematics. For instance, the physical invariants corresponding to g = 
[5] fall into the A-D-E pattern familiar to e.g. singularity theory, the finite subgroups of 
5'L r 2(C), and of course the simply-laced Lie algebras. In the classification of the physical 
invariants for g = [10] a number of surprising relations [23,7] with the Jacobians of 
the Fermat curves [22] have been found. Recently [30], a more inclusive and sophisticated 
interpretation of some of these relationships has been proposed using generalized Coxeter 
graphs. 

It should not be too surprising that as rich a subject as conformal field theory has 
subtle interconnections with other parts of mathematics. And indeed some have become 
established in recent years, thanks to the work of Witten, Kac, Verlinde, and many others. 
But the coincidences involving the CFT classifications are still poorly understood; it is 
difficult to know their significance or to anticipate how they extend to other affine algebras. 
For this reason, as well of course for the classification of conformal field theories itself, it 
is certainly of interest to try to find all physical invariants corresponding to e.g. A^\ 

In Section 2 we classify an important subset of the A^ physical invariants, called 
automorphism invariants (see eqs.(5)). These correspond to those M in eq.(l) which 
are permutation matrices; equivalently, they are the exact symmetries of all the Kac- 
Peterson modular matrices of the affine algebra at a given level. We extend our proof 

to A^ = (A ri © •■■ © A rs )^\ r = (ri,...,r s ) in Section 3; it should also extend to 
any other affine algebra, as well as a much larger class of physical invariants (namely all 
automorphisms of the Bernard [2] - i.e. simple current [25] - chiral extensions). The value 
of our result to the classification problem of CFT will be discussed in more depth at the 
end of Section 1. 

A brief sketch of the proof is given at the beginning of Section 2. Among the tools 
we use in this paper are the Verlinde formula, and the fact that the Weyl character of 
any representation of a finite-dimensional complex simple Lie algebra g can be written as 
a polynomial in the Weyl characters of its fundamental representations. An important 
connection between the representation theory of g and that of finite dimensional g is the 
fact (see eq.(3a)) that certain ratios of entries of the Kac-Peterson modular matrix S equal 
certain values of the Weyl characters of g. This connection is exploited throughout the 
paper. 

In the remainder of this introduction we will briefly review the little that is known 
about physical invariants and their classification. 

It is easy to show [9] that for any fixed algebra g and level k, there will be only finitely 
many physical invariants. Many of these have already been constructed. Almost all known 
ones are built up from the symmetries Aut II V of the extended Dynkin diagram, in simple 
ways [2,1,25]; they are called V-type invariants (by analogy with the A-D-E classification 
ofA ( i ] ). The remaining physical invariants are called exceptional (see e.g. [4,27]). Most 
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known exceptionals are related to the so-called conformal subalgebras of g [4,20] - i.e. 
subalgebras whose branching functions &*(r) are constants. 

The best known classification is the A-D-E one for [5]. There we find an Ak- 
series (for all k) and 2\-series (for even k) - both these are of P-type. There are also three 
exceptionals, at levels 10, 16 and 28. The only other classifications known at present for 
the physical invariants of affine algebras g are: k = 1 when g is simple [9,16]; A^ for all 
k [10]; and (A 1 © AjW for all k = (h, k 2 ) [11]. 

We will prove that the only automorphism invariants for A^V are those of P-type. In- 
cidently, this is not the case for all affine algebras: e.g. there are exceptional automorphism 
invariants for G% at level 4 and F± at level 3 [27], and for infinitely many Bi 1] and 
at level 2 [12]. The methods developed here should apply to the other affine algebras [12], 
though the details will certainly be messier. 

The only other existing major classification of automorphism invariants is for the "sim- 
ple current automorphism invariants" [13] of any rational conformal field theory (subject 
to a condition on the corresponding modular matrix S). However the argument in [13] can- 
not apply here because it limits its attention to automorphism invariants of a special form 
not shared by most of the A^ automorphism invariants; it also assumes that (roughly 
speaking) the modular matrix S in eq.(2a) does not have too many zeros - something 
known at present only for A^ and A^\ 

Years of effort with little accomplished has made most in the field skeptical about 
the possibility of a classification of all physical invariants, even for A^K Our result, 
especially considering its simplicity, directly challenges this pessimism. Knowing all the 
automorphism invariants is a necessary and major step towards the full classification. 

1 The Kac-Peterson modular matrices 

In this section we will introduce some notation and terminology, and review some 
results in [19,20]. Our notation will remain as close as possible to [17]. We will focus here 
on g = A^; analogous statements hold for the other affine algebras [17,21], and those for 
A^ will be given at the beginning of Section 3. 

Write f = r + 1 and k = k + f. Choose a Cartan subalgebra h for g; its dual h* 
will be spanned by the fundamental weights Ao, . . . , A r together with the imaginary root 
5 = X^=o a *- We can (p. 155 of [17], eq.(1.5.12) of [20]) and will identify a highest weight 

r 

A = ^2 + z5 e h* 

i=0 

with its Dynkin labels (Ao, Ai, . . . , A r ), and drop the z. In particular, the set of level k 
highest weights for A^ becomes 

r r 

p r,k def fc ) mod Cd = XiAi | Ai G Z, A, > 0, A * = k }• 

i=0 i=0 
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Put p = X)I=o The invariant bilinear form (— |— ) for the underlying finite-dimensional 
algebra g = A r , normalized so that the roots have norm 2, can be extended to h* by 
defining (A |A») = (Aj|Ao) = (S\S) = 0, (S\Ai) = (Ai\S) = S ifi , Vi. We will let A denote 
the orthogonal projection (Ai, . . . , A r ) onto the dual h* = CAi © • • • © CA r of the Cartan 
subalgebra of g. Let Aut n v denote the group of automorphisms of the (extended) Dynkin 
diagram of g: for A^ it has generators C r and J r acting on P^ k by 

r 

C r X = Ao Ao + Xf-i A^ 

i=l 
r 

J r A = A r Ao + Ai_i A^ 

i=l 

Consider the irreducible integrable highest weight o-module L(X). Let L(A) = @pL{X)p 
denote its weight space decomposition with respect to h. Define the normalized character 
of L(A) to be 

Xx = e(-m\8) ^dim [L(X)p] e(/3), 
P 

where m\ is a rational number (the modular anomaly), and for each 76/1*, e(7) can be 
taken to be the function e(7) : a — > C given by e(^)(v) = e J< - v \ 

Coordinatizing h appropriately [19], x\ ma y be regarded as a complex- valued function 
of z E h and complex variables r, u, such that for each A G P^ k 

-1 z (z\z) ■ 



def expfyrirf/4] ^ . (w(A + p) | /Z+ p) 



a,m = 2^ de£ H exp[-27U = ]; (2a) 



s 

W k r/-Z ^ f 

Xa(t + 1,z,u) = ^ x» 



A,/u - exp[7Tz{ = — }j o A)M . (26) 

We will often delete the superscripts 'r, fc' in the following. W in eq.(2a) denotes the (finite) 
Weyl group of A r . The transformations in eqs.(2) generate the complete action of SX 2 (Z) 
on the space spanned by the x\i an d so these equations suffice to uniquely specify the 
representation R of SX 2 (Z). The Kac-Peterson matrices 72(5X2 (Z)) consist of all possible 
products of S r ' k and T r ' fc . 

The matrices S r,k and T r ' h are unitary and symmetric. (S r ' k ) 2 = C r,h : the matrix 
characterizing the action of C r on P^ k . A remarkable property [19] of S r,k , which we will 
use frequently, follows immediately from eq.(2a) and the Weyl character formula: 

= chj(-2m p) /k) , (3a) 
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where v : h — > h* is the isomorphism defined by (— |— ), and where chj denotes the Weyl 
character of the A r -module L(X): 



chj = ^2dim[L(X)^\ e(/3). 



A special case of eq.(3a) is the q-dimension of any A G P+ k : 

Q r, k{x) def = TT S^A+g^ 

SkA ,kA ±* Q sm[n {p\a)/k\ 

The a > in eq.(3b) are the positive roots of A r . These considerations also imply [17] 

SkA ,\ > S k A ,kA > 0, VA G P^ k . (3c) 
Straightforward calculations give us [20] 

r 

t{\)^ f (A|A r ) = ^jA„ (4a) 
i=i 

t( J r a A) = A;a + t{\) (mod f), (46) 
T jfx,J^ = ex P[™ (-2at(X) + ka(f- a))/f] T^, (4c) 

or, A; c r >^ qr,k* rpr,k rpr,k r> \ 

S C r \,n ~ S \,C rl i ~ °X,fi ' C r \,C r ii X,fj,' \^ e ) 

Incidently, there is a Galois symmetry [9,23,6] obeyed by S r,k which has proven to be 
valuable in some contexts (see e.g. [10]). Although we will not use it here, it is sufficiently 
little known to warrant us repeating. We see from eq.(2a) that the entries of S r,k lie in 
the cyclotomic extension Q(exp[7u/2/cf]) of the rationals Q. Choose any element g of the 
corresponding Galois group. Then associated to g is a permutation A i— > A 3 of the weights 
in P+ k , as well as a map e g : P^ k — > {±1}, such that 

g(S Xtlt ) = e g (X) S A9)M = e g (p) S x ^ 9 , VA,^ G P r ^ k . 

The identical result holds for any other nontwisted affine algebra. This Galois symmetry 
reappears throughout rational conformal field theory: for instance the matrix M in eq.(l) 
must obey 

M A)M = e 3 (A) e g {n) M A9 , Mfl , VA, fi G P+(g, k) mod Co. 

Definition. An automorphism invariant of g at level k is a permutation a of P+(g, k) 
mod C5 such that = U a \ j(7lx for all Kac-Peterson matrices U G 12(5X2 (Z)) and all 
A, n G P+(g, k) mod CS. 



Remarks. Since any such U is generated by the analogues of the matrices S and T in 
eqs.(2), it suffices to require that a satisfy 



S\v =S a \^ IJl , VA, \i G P+(g, k) mod C6, (5a) 
=T ctW , VA, n G P+(g, k) mod C6. (56) 

Our task in this paper is to find all automorphism invariants for A^}\ The simplest 
examples are a = C^ 1 <8> • • • <8> C^ s for any choice of q G Z - these obey eqs.(5) because of 
eq.(4e). Of course the set of all automorphism invariants will be a group under composition. 
Because kA is the only row of S which is strictly positive, we see that 

a(kA ) = kA . 

Defining M by M\ itl = S^x, we find that any automorphism invariant is a physical 
invariant. The converse is usually not true; nevertheless the automorphism invariants 
are an important subset of the physical invariants which until now were quite intractible. 
For one thing, the matrix product of an automorphism invariant with any other physical 
invariant will also be a physical invariant. Also, knowing the automorphism invariants 
for affine algebras automatically means we know all automorphisms of those exceptional 
chiral extensions due to conformal subalgebras [4,20] - the main source of exceptional 
extensions. Finally, knowing the automorphism invariants should permit the classification 
of all physical invariants M with the property: 

M AjfcAo , M fcAo;M ^ 3J,J' G AutU v such that A = J(kA ), n = J'(kA Q ). 

This would be important because almost every known physical invariant obeys that prop- 
erty. Of course, any automorphism invariant satisfies it - in fact a physical invariant M 
will be an automorphism invariant iff M\ j~a = MkA a = <5a kA VA G P+(g, k) mod C5 
[9]. 

2 The automorphism invariants of 

Our goal in this paper is to find the automorphism invariants of , f = (ri, . . . ,r s ). 
The main ideas however are present in the much simpler special case s = 1. In order to 
make the general argument clearer, in this section we will limit the discussion to A^K 

The proof is surprisingly simple. Calculus will show that the q-dimensions eq.(3b) 
force the automorphism invariant a to map the weight uj\ = (k — 1)Aq + Ai to C^J^Ui, for 
some a, b. Using eq.(5b) we will see that au\ = C^:a m uJi for some known automorphism 
invariant a m . Thus it suffices to consider the case where aui = ui\. Using Verlinde's 
formula, we can then show that a must fix all Ui = (k — 1)Aq + Aj. But any Weyl character 
c/iy is a polynomial in the chjj- - from eq.(3a) this tells us a must fix all weights. 

Because of eqs.(4c),(4d) we can expect to build automorphism invariants from J r . In 
particular [25], define 

^_(kifr = k = (mod 2); . . 

I k otherwise. 
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Choose any positive integer m dividing f such that mk is even and gcd{f/m,mk/2} = 1. 
Then we can find an integer v such that vmk/2 = 1 (mod f/m). To each such divisor m 
of f, we can define an automorphism invariant a m given by 

a m X = J~ vmt ^X. (66) 

For example, a> corresponds to the identity permutation. That each o m is a bijection of 
-P+ fc , follows from a m o a m = id.. That they satisfy eqs.(5) can be verified explicitly, using 
eqs.(4). 

Theorem 1 The only automorphism invariants a of Ar at level k are C^a m , for a = 0, 1 
and a m defined in eq.(6b). All of these are distinct, except for r = 1 (when C r = id.) or 
k<2. 

Remark 1 From Theorem 1 we find that there are precisely 2 c+p+t automorphism invari- 
ants for A^ at level k, where: 

c = 1, unless r = 1 or k < 2 when c = (an exception: c = — 1 when both r = 1 and 

fc = 2); 

p is the number of distinct odd primes which divide r but not k; 

t = if either r is even, or r is odd and k = (mod 4), or k is odd and r = 1 (mod 4) 
- otherwise t = 1. 

Remark 2 From the theorem we also see that all automorphism invariants are of order 2 
(i.e. a 2 = id.), and commute: in fact 

Cr a m ° C h r o m i = C^ +b a m ", where m" = f gcd{m, m'} 2 /mm' . 

Both of these facts are surprising, and not true for general g (as we will see in Section 3). 

Three special cases of the theorem were known previously: r = 1 [5], k = 1 [16], and 
r = 2 [10,24]. The remainder of this section is devoted to the proof of Theorem 1. 

For each i = 1, . . . , r define uji = (k — l)Ao + Aj. For any A define the Aut n v -orbit 
[A] = {C" J^A \a,be Z}. Let o(A) equal the number of indices < i < r such that A^ > 0. 
For example, A G [kA ] iff o(A) = 1. Also, 0(0;^) = 2 (provided k > 1). 

Let us begin by proving the second statement in the Theorem. That the all 
distinct is easy to see by looking at a m uji. Next, for r > 1 and k > 2, C r uj\ {J*cui | i G Z}, 
SO C r O~ m UJl 7^ 0~ m i (jji for any m, m! . Incidently, when k < 2, C r = a m where m = 1 or 2. 

Recall Q r ' k (X) defined in eq.(3b). It will be constant within each orbit [A]. Eq.(3b) 
was analysed in [8], by extending the domain of Q to real (as opposed to integer) vectors 
A. We will make use of this idea below. 

Proposition 1 For k > 1 and any X [kA ] U [wi], Q r ' k (X) > > Q r > k (kA ). 

Proof. Consider any A G A G" [fcAo]. Suppose first that o(A) > 3, and let A^, Xj > 

for i 7^ j > 0. Consider fj,(t) = A + tAj — £Aj. Then (fi(Xi))i = (fi(— Xj))j = 0. An easy 
calculation, similar to one in [8], tells us 
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where a = Aj — Aj. Thus Q(fx(t)) will take its minimum on the endpoints, i.e. either 
Q(/j,(\i)) < Q(X) or Q(/j,(—\j)) < (5(A). In either case, we have found a \x G P+ k with 
< Q(A), which has o(fi) = o(A) — 1. 

Continuing inductively, we see it suffices to consider the weights with o(A) = 2. The 
same argument allows us to put one of those two Dynkin labels equal to 1. In other words, 
starting with any weight A ^ [/cA ], we can find a ug such that Q(X) > Q(ui), with equality 
iff A G [ojg]. All that remains is to compare Q(uJg) with Q(ui). 

We find from eq.(3b) that for all 1 < m < r, 



QK>-i) Al sin[7r^] A = l sin[7r 2±^] sinfyrf ] 

Hence Q(u;i) < Q(ue) unless t = 1 or r. But cu r = C r a;i G [cui]. Finally, compute 
Q{(jj\) = sm[irf/k]/ sin[7r/A;] > 1 = Q(kAo), with equality only at k = 1. QED 

The restriction in Prop. 1 to k > 1 is not important, because P^' 1 = [/cA ]. Prop. 1 
together with eq.(5a) tells us, for any r > 1, k > 1, that acui = C^J^u)\ for some a, 6. By 
replacing a with Cy cr, we may assume a = 0. Evaluating the expression T^ UJi = T r jt Jb 
using eq.(4c), we get 

2b = kb(r-b) (mod 2f). (7a) 

Proposition 2 Let b be any integer satisfying eq.(la). Then a m (J^uJi) = u>\, for one of 
the a m of eq. (6b). 

Proof. Given any solution b to eq.(7a), define m = gcd{b,f} and v' = b/m - we can 
suppose (adding f to b if necessary) that v' will be coprime to 2f/m. Suppose we can show 

kb/2=-l (mod f/m). (7b) 

Then km/2 will be an integer coprime to f/m (so that a m exists), and b = —vm (mod f) 
for v as in eq.(6b) (so that a m (J^uJi) = u>i). 
Now, dividing eq.(7a) by b gives 

kb=-2 + kf (mod 2f/m). (7c) 

For f odd, b is odd and eq.(7b) is immediate from eq.(7c). For f even, eq.(7c) requires 
either k or m to be even, so again eq.(7b) follows from eq.(7c). QED 

By Prop. 2 we see that, replacing a with a m o a, it suffices to consider those a fixing 
u\. Theorem 1 is proved if we can show such a a must equal the identity. 

A convenient way to exploit eq.(3a) is to use the fusion rules, which we may take to 
be defined by Verlinde 's formula [26] : 



^,/= E Sxj -£±2- St tP . (8a) 



These N% have a well-known geometric interpretation, but it is irrelevant for our purposes. 
Kac ([18]; see also p. 288 of [17]) and Walton [28] used eq.(3a) to reduce eq.(8a) to an 
expression involving finite-dimensional tensor product decompositions. In particular, for 
any uj in the affine Weyl group W of let e(u>) denote the sign of u, and u.X = 

uj(X + p) — p. Let mult^^ip) denote the multiplicity (i.e. the Littlewood-Richardson 
coefficient) of the A r -module L(p) in L(A) <g> L(p). Then we find 

We will use in Section 3 the following facts, obvious from eqs.(8a),(4d),(4e): 

KkAo= S ^ VA,z/GP;> fc ; (8c) 

N ^jfx%j^ = N x,» VA ' * v e p +*» Va ' b > ceZ - ( M ) 
From eqs.(5a),(8a), a must be a symmetry of the fusion rules: 

It is thus natural to look at the fusions involving uji: from eq.(8b) we find 

N u fl if x/eA + {Ai-Ao,A 2 -Ai,...,Ao-A r } , . 

A,u;i \ otherwise ^ ' 

Now suppose aojj = u>j for all 1 < j < i < r. From eq.(9b), N%. = 1 iff either 

v = uj i+ i or (for k > 1) v = u)\ = f (k — 2)A + Ai + A;. This means, from eq.(9a), that 
au>i+i must equal either Ui+i or But 

(uji + p | u)[ + p) - + p | uj i+ i + p) = 2i + 2 ^ (mod 2fc). 

Therefore by eq.(5b), aui+i = Ui+i. 

Thus by induction a must fix each u>i, . . . ,u r . From this we can now complete the 
proof of the theorem, with the following observation: 

Proposition 3 Suppose we have weights A, A' G P+ such that 



SkA ,\ SkA ,\> 



(10a) 



for all i. Then X = X'. 

Proof. We know (see Ch.VI, §3.4, Th.l of [3]) that the Weyl character chj of the g- 

module L((3) of any finite dimensional Lie algebra g can be written as a polynomial pp of 
chzj^, . . . , ch— . From eq.(3a) we thus get 

^=^(|^,-..,|^), V/3, 7 GP;- fc . (106) 

^A;Ao,7 ^kA ,j ^kA ,-y 

9 



Equations (10a), (10b) together tell us that in fact 

Multiplying it by Sp x and summing over all j3 forces A = A' by unitarity of 5. QED 

Choose any A E P 7 ? and put A' = crA. Then from eq.(5a) and using a(kAo) = kAo 
and auii = u>i we find that eq.(lOa) is satisfied. Then Prop. 3 tells us A = A'. In other 
words, a must be the identity, and Theorem 1 is proved. 

3 The automorphism invariants of (A ri © • • • © A rs )^ 

The affinization of reductive Lie algebras is discussed e.g. in §§12.9-12.10 of [17]. Of 
course most quantities for semi-simple Lie algebras can be built up in a straightforward way 
from those for the simple ones. But this is not true for automorphism invariants, as we shall 
see. Knowing the list of automorphism invariants for the affinization of simple algebras gi 
helps very little in their classification for the affinization of gi © • • -®g s - Nevertheless, with 
some additional complications the techniques developed in the last section can be applied 
to the classification of automorphism invariants for A^}\ Only one case with s > 1 was 
known previously: all ri = 1 [11]. 

Theorem 2 gives the classification and is the main result of this section. We would 
have liked to find an explicit set of generators for the group of automorphism invariants, 
but this seems to be more work than it is worth, for general r^. Instead we will limit 
ourselves here to two special cases, which together form Theorem 3. 

The level here is an s-tuple k = (k\, . . . , k s ), each ki a positive integer. Write r = r = 
(n, . . . , r s ). As before call fj = + 1, ki = k i J rf i . The set of highest weights is 

p r,k def p +(A (l) ik) modC 5={X = J2 \i) I A( = E A (0i A 5 G P + }> 

i=l j=0 

using obvious notation. The modular matrix S will be 

s 

q r , k _ TT q r i, k i 
i=l 

similarly for T r > h . We will usually drop the superscripts 'r, k\ For a = (a±, . . . , a s ), write 

s 

i=l 
s 
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and C r = C ri ■ ■ ■ C Ta . Let kA = ^ . kjA J , and for each 1 < i < s, 1 < £ < r i: define 



def 



= ^^A J + (^-l)Ao + A^P;' fc . 



Finally, write [A] for the orbit {C^J^.\\ai,bi G Z}, and Q(\) = S\,kA /SkA ,kA - Prop. 1 
implies 

Q{\) = 1 iff A G [/cA ]. (116) 

Examples of automorphism invariants are the C" of eq.(lla). Another example is 
induced by any permutation tv of the indices {1, . . . , s} with the property that 

ki = k n i, Ti = r-xi, Vi; (12g.) 

the corresponding automorphism invariant is the map a n defined by 

s 

OVA = ^2 ( 12b ) 

i=l 

Find any integers a^ , for all 1 < i,j < s, satisfying: 

a>ij n/fj G Z Vz, j; (13a) 
2 s a 2 s 

'''' ./ i Tj 3=1 

^i + ^ii + y k£ ^H=0 (modi), \fij. (13c) 

To any such matrix a, define a function cr a on PT' by 

a a A = J^ a A ^ J?' t(Aw) A W) . (13d) 

j=i i=i 

Because of eq.(13a), a a will be a permutation, with inverse cr& where 6^ = fjCbji/fi. Because 
of eqs.(13b),(13c), a a will satisfy eqs.(5) and be an automorphism invariant. Note that 

s 

n b on a = 7r c , where c„ = + &ij + fa a« (mod fj). (13e) 

e=i 

Theorem 2 a is an automorphism invariant of at level k = (ki, . . . , k s ) iff a = 
o o a a , where a n is defined in eq.(12b), C£ in eq.(lla), and a a in eq.(13d). 
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Remark. Note that in general we have here neither a 2 = id. nor a o a' = a' o a. Also, we 
have here many more solutions than could be built by tensoring together s = 1 automor- 
phism invariants. Provided we demand q = c[ = when = 1 or ki < 2, and 7n = iv'i = i 
when fcj = 1, then 

cr,,- o C£ o a a = ov °C r c o cr a ' 4=^ ivi = 7r'z, q = c- (mod 2), a^- = a^- (mod f,) Vi, j. 

Proof. Write Qi = Q(u\). For convenience reorder the indices so that Qi < Q2 < • • • < 
Q s . We will begin by finding an index rci for each i, so that aw} G [cuf 1 ]. As in eq.(8a) put 

p eP ^ k D kA ,P i=l 

Let Oj(A) equal the number of < j < such that A^- > 0. Then from eqs.(9b),(8c), 

E N U = Vi e {1, . . . , s}, A g p;- fc . (146) 

We will construct 7r by induction on z. Suppose for all j < i, we have a 7r/' such that 
cra/J G [wf J ]. By eqs.(8d),(14a),(14b),(5a) we know for these j < i that 

Oj(X) = o 7rj (a\), VA G P^ k . (14c) 

If = 1 (i.e. ki = 1), then both u\,cru}\ G [/cA ] by eqs.(5a),(llb), so put rri = i 
there (ki = 1 is a special - albeit trivial - case here because for those i, ni is not fixed by 
the constraint au\ G When Qi > 1, G [&A ](j) for all j with Q7 < Qi, by 

eq.(14c). So by Prop. 1, we must have aui\ G [uj[] for some £ with = Q^. Put ni = £. 

This inductively defines ni for all i, in such a way that aiv\ G [w^ 1 ]. Next, let us 
show n is a bijection. It suffices to show that n is onto. Choose any 1 < I < s - we may 
suppose ki > 1. Because a -1 is also an automorphism invariant, there exists an i such 
that a(C r ) a J^uj{ = u[ for some a G {0, 1}, b = (bi, ...,b s ). 

Now a commutes with S, so it also does with C r,k = (S r,h ) 2 . Also, by eqs.(5a),(llb) 
aJ^(kA ) = J£(kAo) for some c. But because of eqs.(4d),(3c),(5a) we know 

c rt S Jb(kAo),fi _ Q £jc(fcA ),o- M _ r> u\ „c P r ' k 

Z>Jb\,fJ. — — c ~~ ^aX,a(i — 5 — Jj£a\,an, V A, [I G -T_|_ . 

iJkAcfj, "Uo^/i 

Therefore by unitarity of 5, aJ^ = J^a. Hence aui\ = J~ c (C r ) a uj[ G [u;f], so 7ri = £, and 
7r is a bijection. 

Finally we want to show n satisfies eq.(12a). Write au\ = (C r ) Ci J^uj±\ for some 
Ci G {0, 1}, d = (di, . . . , d s ). The expression 
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requires from eqs.(14a),(8c),(8d),(9b) that A = u l 2 or A = u>\' = f Y^jjti kj + _2 )^-o + 
2Aj, and that a A = (C r ) Cl J? d uf or a A = (C r ) Cl J^ d uf'. Thus either: 

(i) ac^ = (C r ) Ci and o-wj' = (C r ) Cl J^ d uf'; or 

(ii) ac^ = (CvW^r' and <™j' = ( C r) Cl Jr d ^T- 

But from eqs.(5b),(4c) and using au>\ = (C r ) Cl J^wf 1 , case (i) is seen to require that 



Ti ±1 T^i ± 1 



while case (ii) requires 



n ± 1 = r ni =F 1 



(mod 1); (15a) 



(mod 1). (156) 



Since 2 < fj < kj — 1 for all j, eq.(15a) forces eq.(12a) while eq.(15b) has no solution. 

Thus 7T satisfies eq.(12a). Replacing a by a n -i o a, we may assume au\ £ [ui\] for all 
i. Likewise, by replacing a with C^a for some c = (ci, . . . , c s ) (we can require q = when 
ri = 1 or ki < 2), we may suppose, for each i, that 

auj\ = J^ l u\, where a,i = (an, ... ,a,is). (16a) 

Eqs.(5a),(4d) and (5b), (4c) give us eqs.(13c),(13b) respectively. Using a calculation given 
earlier this proof, a -1 will be an automorphism invariant satisfying eq.(16a) for some 
matrix 6 in place of a. Looking at S^i a -i LJ j = S auji we find from eq.(4d) 

bji/n = ciij/fj (mod 1), (166) 

thus eq.(13a) will also be satisfied. This means o a defines an automorphism invariant; 
replacing a with o~ x o a, we may then assume all a^- = 0. It suffices now to prove any 
such a must be the identity. 

By exactly the same induction argument used in Section 2, together with eqs.(8c),(14a), 
(9b) the expression 

1 = N^ + \ = N a f + I 

gives only two possibilities for <JUJ J i+l . As before, only cru J i+1 = uj J i+l satisfies eq.(5b). This 
argument shows that a must fix all u^. The proof of Prop. 3 now carries over without 
change, and we find that indeed a A = A for all A G P^ k . QED 

As is done in Section 2 for the special case s = 1, it should be possible to find a 
complete set of generators for the group of automorphism invariants of >lL at fixed level 
k, as well as compute its order. But both of these will be messy, depending on r and k 
in a more complicated way than is the case for s = 1. We will limit ourselves here to two 
simple observations (see Theorem 3 below). 

But first, define four new types of automorphism invariants ct[J™], a\p; £, m], a[£, m, n] 
and a[£, m, n, o] as follows. 
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(i) Choose any m = (m\,...,m s ). Define ki = ki or ki as in eq.(6a). Put u = 

kitrii (fj — rrii)/fi, fhi = fij ' gcd{rrii, fj}, and N = lcmi{rhi}. Suppose Nu is even, 
and Nu/2 is coprime to N . Then there exists an integer v such that vNu/2 = 1 (mod 
N). Define o~[J™] = a a , where a^- = vNmjrrii/fi (this is the immediate generalization 
of eq.(6b)). 

(ii) Choose any prime p, and any indices 1 < £ < m < s such that p divides re, kg, f m 
and k m . If p = 2 we need the additional constraint that 8 divides both feke and 
Tmkm- Define a[p;£,m] to be a a , where = for all i,j except for ag m = f m /p, 
<W = -ft/p- 

(iii) Find distinct indices £,m,n with kg,k m both odd, k n = (mod 4), and fg = f m = 
f n = 2 (mod 4), such that k £ fg + k m f m = (mod 8). Define a[£, m, n] to be a a , where 
dij = except for a £n = a m n = r n /2, a ni = fg/2, and a nm = f m /2. 

(iv) Find distinct indices £, m, n, o, with ke,km,k n , k Q all odd, and re = f m = f n = f Q = 2 
(mod 4), such that k m f m + k n f n = fc^f^ + fc f = (mod 8). Define a[£, m, n, o] to be 
a a , where = except for a em = a om = f m /2, a in = a on = f n /2, cw = a n e = re/2 
and ci mo = ci no = r a /2. 

Theorem 3 (a) If gcd{2ki,fi} = 1 for each i, then the cr[J^] of (i) above, together with 

and a^, generate the group of all automorphism invariants of A^}\ 

(b) If each fi is square-free, then the group of automorphism invariants of is gen- 
erated by C£, o~ n , and the automorphism invariants afJ^ 71 ], a[p;£,m], a[£,m,n], and 
a[£,m,n, o] defined in (i)-(iv) above. 

To prove Theorem 3, note that it suffices to fix a prime p and to consider all solutions 
a to eqs.(13a)-(13c) when the fj are all powers of p. Both Theorems 3(a), 3(b) follow 
inductively from the following observation. Suppose 3£ such that 

t> T ° _ V? with a j£ ^0 (mod f £ ). (17) 

gcd{re,aee\ gcd^r^a^rjlre) 

Then we may take m,j = ajgfj/fg: cr[J^] will be an automorphism invariant, and 05 = f a a o 

{o~[J™]) will have b £ j = bjg = Vj, by eq.(13e). This means (o~b^)(e) = \e) VA G P^' fc . 

To prove Theorem 3(a), let £ satisfy fg > fj Wj with ajg ^ (mod fg). If gcd{fg, agg] 7^ 
1, then replace cr a with a a ' = o~ a o (afj^ 71 ]) where = 5^ - then eq.(13e) tells us 
gcd{fg,a' u } = 1, so eq.(17) is satisfied. 

Theorem 3(b) follows from similar arguments. The difficult case there is p = 2, which 
is worked out explicitly in [11]. 

4 Conclusion 

We begin the paper by reviewing the problem of classifying conformal field theories 
- in particular what are called their partition functions. An important class of these are 
the automorphism invariants defined in eqs.(5). This paper classifies all automorphism 
invariants corresponding to the affinization of A ri © • • • © A rs . This is a necessary and 
major step toward the full classification of all conformal field theories corresponding to 
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those affine algebras. This result, especially the simplicity of its proof, is a strong hint 
that the full classification should be possible. 

We find here that all such automorphism invariants are related in a fairly simple way 
to the symmetries of the corresponding extended Dynkin diagrams (this will not always be 

true for other affine algebras [27,12]). For Ar , they all commute and have order 2 (this 
is not true for most other g - e.g. (A ri © • • • © A rs )^> for s > 2). 

A simple sketch of the proof is given at the beginning of Section 2. Our arguments are 
mostly combinatorial, though a number of algebraic results are required. A remarkable fact 
used repeatedly is eq.(3a), which says that the ratio of certain entries of the modular matrix 
S of g equals a certain value of a Weyl character of g. One place this is exploited is in the 
rewriting of Verlinde's formula in terms of finite-dimensional tensor product multiplicities. 

The arguments here should extend to all other affine algebras [12], but A r is no- 
toriously well-behaved for a Lie algebra so there will be some additional complications, 
particularly at small levels. The arguments should also lift to more general conformal field 
theory classifications (namely, what are called the V-tjpe invariants and ^7-type excep- 
tional [11]). 

Considering the diverse applications of the representation theory of Kac- Moody alge- 
bras, it can perhaps be hoped that the work in this paper - namely the classification of all 
symmetries of the Kac-Peterson modular matrices - will also find application outside the 
scope of conformal field theory. 
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